传感器网络中基于置信区间的数据聚合策略

doi:10.13190/jbupt.200901.29.xuxf

北京邮电大学学报 ›› 2009, Vol. 32 ›› Issue (1): 29-33.doi: 10.13190/jbupt.200901.29.xuxf

传感器网络中基于置信区间的数据聚合策略

许小丰万江文冯仁剑

北京邮电大学电信工程学院

收稿日期:2008-05-04 修回日期:2008-10-22 出版日期:2009-01-28 发布日期:2009-01-28
通讯作者: 许小丰

A Data Aggregation Algorithm Based on Confidence Interval in Wireless Sensor Networks

Received:2008-05-04 Revised:2008-10-22 Online:2009-01-28 Published:2009-01-28

摘要/Abstract

摘要：

为了减少能耗对于无线传感器网络生存时间的影响．提出了一种置信区间和禁忌算法相结合的数据聚合算法(CBTA)．CBTA根据簇内节点所采数据呈高斯分布的特点，使用抽样样本设定置信区间与总量模型的对比，有效地减少了数据发送量；同时为避免出现采集热点，采用禁忌算法对抽样数据进行禁忌水平线限制．与相关研究相比，CBTA采用全新的数据发送方式，能够有效降低能耗．仿真实验证明，CBTA能够很好地满足不同用户准确率的要求，且在网络寿命上大幅度优于同类算法．

关键词: 置信度, 禁忌算法, 数据聚合, 分簇算法

Abstract:

For reducing energy consumption is essential for the life of wireless sensor networks, a confidence interval banding taboo-level of data aggregation protocol for long-lived sensor network is proposed. Considering that the intra-cluster data taking on Gaussian distribution characteristics, confidence interval banding taboo-level of data aggregation (CBTA) makes data sampling confidence interval compared with the total model, that can be effective in reducing the amount of data being sent. In order to avoid hot collected in cluster, taboo algorithm is used for sampling data to calculate the taboo-level. Compared with the previous related research, CBTA adopts new data sending model using spatial correlation of data, that will handle the energy efficiently better. Experiments show that CBTA can satisfy the desired accuracy given by system and the life of network is proved significantly lengthened.

Key words: degree of confidence, taboo algorithm, clustering algorithm

许小丰万江文冯仁剑. 传感器网络中基于置信区间的数据聚合策略[J]. 北京邮电大学学报, 2009, 32(1): 29-33.

参考文献

[1] 沈波, 张世永. 无线传感器网络分簇路由协议[J]. 软件学报, 2006, 17(7): 1588-1600. Shen Bo, Zhang Shiyong. Cluster-based routing protocols for wireless sensor networks[J]. Journal of Software, 2006, 17(7): 1588-1600.
[2] Heinemann W. Energy-efficient communication protocol for wireless micro sensor networks//The Papers of Hawaii Int'l Conf on System Sciences. San Francisco: IEEE Computer Society, 2004: 3005-3014.
[3] Handy M, Hearse M. Low energy adaptive clustering hierarchy with deterministic cluster-head selection//Proceedings of the 5th IEEE Conf on Mobile and Wireless Communications Networks. Stockholm: IEEE Communications Society, 2005: 368-372.
[4] 叶宁, 王汝传. 传感器网络中一种基于估计代价的数据聚合树生成算法. 电子学报, 2007, 35(5): 806-810. Ye Ning, Wang Ruchuan. A tree formation algorithm for data aggregation based on estimate cost in sensor networks[J]. Acta Electronic Sinica, 2007, 35(5): 806-810.
[5] 蔺智挺, 赵保华, 屈玉贵, 等. 无线传感器网络的动态树型结构[J]. 北京邮电大学学报, 2006, 29(3): 90-93. Lin Zhiting, Zhao Baohua, Qu Yugui, et al. A dynamic tree structure of wireless sensor networks[J]. Journal of Beijing University of Posts and Telecommunications, 2006, 29(3): 90-93.
[6] Zhang Chongqing, Li Minglu, Wu Minyou. A model-aided data gathering approach for wireless sensor networks[J]. IEEE Trans on Wireless Communications, 2007, 22(4): 27-30.
[7] Madden S, Franklin M, Heller J. Tag:a tiny aggregation service for Ad hoc sensor networks[J]. ACM SIGOPS Operating Systems Review, 2002, 3(6): 131-146.
[8] Cerci E. Data aggregation and dilution by modulus addressing in wireless sensor networks[J]. IEEE Computer Letters, 2007, 7(8): 355-357.
[9] Yu Yang, Krishnamachari B, Parana V K. Data gathering with tunable compression in sensor networks[J]. IEEE Trans on Parallel and Distributed Systems, 2008, 19(2): 276-287.
[10] Miller Z, Irwin J E. Freund's mathematical statistics with applications[M]. Beijing: Tsing-hua University Press, 2005. 200-300.
[11] Glover F, Laguna M. How to solve the problem[M]. Beijing: China Water Conservancy Hydro-power Press, 2006. 96-102.
[12] Heinemann W, Chandrakasan A, Bal Krishnan H. Application-specific protocol architecture for wireless micro-sensor networks[J]. IEEE Trans on Wireless Communication, 2006, 1(4): 660-670.

传感器网络中基于置信区间的数据聚合策略

A Data Aggregation Algorithm Based on Confidence Interval in Wireless Sensor Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

本文评价

[1]	洪银芳, 李晖, 王新梅. 改进的Polar码的最小和译码算法[J]. 北京邮电大学学报, 2016, 39(6): 22-26.
[2]	李德建,周正,翟世俊,李斌. 大型客车车厢环境下的超宽带信道模型 [J]. 北京邮电大学学报, 2012, 35(1): 5-9.
[3]	杨卫东. 用于Ad Hoc网络的分簇算法[J]. 北京邮电大学学报, 2009, 32(5): 61-65.
[4]	梁栋，林家儒，吴伟陵. 单径瑞利衰落信道误比特率仿真置信度[J]. 北京邮电大学学报, 2007, 30(2): 76-79.
[5]	王海涛. 移动Ad hoc网络的分簇算法及性能比较[J]. 北京邮电大学学报, 2004, 27(1): 93-97.